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Abstract. The main aim of the present paper is to study relations between n-scrambled 
tuples and their attraction-adherence properties with respect to various sequences of in- 
tegers. This extends previous research on relations between chaos in the sense of Li and 
Yorke and distributional chaos with respect to a given sequence. Moreover, we construct 
a system which is n-distributionally chaotic but not (n + l)-chaotic. 



1. Introduction 

One of the most known definitions of chaos expressed in terms of dynamics of pairs 
emerged from the paper by Li and Yorke fTTOl more than 35 years ago. However, it is 
not the only definition of this kind by far. For example, Schweizer and Smftal proposed 
in [fT6ll to extend Li and Yorke approach by measuring lower and upper densities of the 
rate of proximality of pairs. Other authors realized that some dynamical systems can 
be distinguished by looking on dynamics of tuples, e.g. uniformly positive entropy of 
order n [6l and n-scrambled tuples lETI . In particular, interval maps with zero topological 
entropy can have scrambled pairs, but never contain scrambled triples flH). It can also be 
proved, that while there are many maps chaotic in the sense of Li and Yorke which are not 
distributionally chaotic, there always exists a sequence along which calculated lower and 
upper densities behave as in the definition of distributional chaos (see lfT4ll or [0). Note 
that such a situation is quite natural in dynamics (e.g. compare the definition of entropy 
and sequence entropy). 

In this paper we combine two above mentioned approaches, that is n-scrambled tuples 
and densities of proximality, and follow the ideas from ||T9l , expressing chaos in terms 
of attaching and adherence of points defined with respect to Furstenberg families. The 
paper is organized as follows. In Section 2, we introduce main concepts, terminology 
and notation. In Section 3, some basic properties of the attraction and adherence of sets 
via Furstenberg families are discussed. In Section 4, we investigate scrambled tuples 
and n-chaos via Furstenberg families. We also provide a general condition for proving 
n-distributional chaos in a sequence. In Section 5, we investigate uniformly chaos and 
show that every uniformly chaotic set is n-distributionally chaotic in some sequence for 
every n > 2. In Section 6, we restrict our considerations to interval maps. For interval 
maps with topological entropy zero we provide a class of sequences that may never lead 
to distributional chaos. Finally, we construct an example showing that existence of an 
uncountable distributionally n-scrambled set may be not enough for an uncountable (n + 
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1) -scrambled set to exist (however, our example still contains some (n+ l)-scrambled 
tuples). 



Denote by N the set of all positive integers, and put No = N U {0}. We will denote by 
S§ the set of all infinite subsets of N. Since every infinite strictly increasing sequence in N 
uniquely defines a set Q G SS and vice-versa, we will not distinguish between sequences 
and sets in £$. 

Recall that a closed Hausdorff space is perfect if it has no isolated points, and a Cantor 
space if it is a non-empty, compact, totally disconnected, perfect metrizable space. We 
say that a subset in a Hausdorff space is a Cantor set if it is a Cantor space with respect 
to the relative topology, and a Mycielski set if it can be presented as a countable union of 
Cantor sets. 

Throughout this paper the pair (X,f) always denotes a (topological) dynamical system 
(or TDS for short), where X is a non-empty compact metric space endowed with a metric 
d and / is a continuous map from X into itself. A non-empty closed invariant subset 
Y CX defines naturally a subsystem (Y,f) of (X,f). 

For n > 2, we denote by (Z n , ) the n-fold product system (XxXx---xX,fxfx 
■ ■ ■ x f), we put A n = {(x,x, . . . ,x) G X" : x G X} and AW = {(xi,X2, ■ ■ ■ ,x n ) G X" : x; = 
Xj for some i ^ j}. For 8 > 0, put [A]§ = {x G X : w£ ye Ad(x,y) < 8}. 

For (X,f) and n > 1, we define the set of recurrent n-tuples and proximal n-tuples, by 
respectively, 

Rec n (/) = {(xi,. . .,x n ) : Ve > 0, 3k G N, s.t. d(f k (xi),Xi) < e, V/} 

Prox n (/) = {(x b ...,x n ) : Ve > 0, 3k G N, s.t. d(f k ( Xi ),f k (xj)) < e,ViJ}. 

For simplicity of notation, we write Rec(f) = Rec\(f) and Prox(f) = Prox2(f). Clearly 
Rec(f( n >) = Rec n (f) and both sets Rec n (f) and Prox n (f) are G§ subsets of X n . 

Recall that a system (X,f) is (topologically) transitive if for every two non-empty 
open subsets U and V of X there exists an integer n > such that U n/~ n (V) 7^ 0; 
(topologically) weakly mixing if / x / is transitive; (topologically) exact if for every non- 
empty open subset U of X there exists an integer n > such that f n (U) = X. 

By G)(x, /) we denote the (D-limit set of x, that is the set of limits points of the positive 
orbit of x, Orb + (x, /) = {x, f(x) , f 2 (x) , . . . } treated as a sequence. A point x G X is called 
a transitive point if a)(x, f) =X. It is easy to see that if (X,f) is transitive, then the set of 
all transitive points, denoted by Tran(/), is a dense G§ subset of X. 

In IfTOll . Li and Yorke initiated a study of dynamics of pairs as a tool in the description 
of the complexity of a dynamical system. This definition can be extended in a natural way 
to n-tuples, e.g. as done by Xiong in fl2T|. Let us recall this definition here: 

Definition 2.1. Let (X : f) be a TDS, fix an integer n > 2 and 8 > 0. We say that a tuple 

(xi,X2, . . . ,x n ) G X n is n-8-scrambled if 
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Definition 2.2. Given an integer n > 2 and 8 > 0, a subset C of X is called n-8 -scrambled 
if every tuple (xi,X2, . . . ,x n ) G C n \hS n > is n-5-scrambled. 

If the above condition holds only with 5 = 0, then we say that C is n-scrambled. We 
say that a dynamical system (X,/) is Li-Yorke n-chaotic (resp. Li-Yorke 8-n-chaotic), if 
there exists an uncountable n-scrambled set (resp. 5-n-scrambled set). 

It is proved in lETTl that if a non-periodic transitive system has a fixed point then it is 
Li-Yorke n-chaotic for every n>2. Recently, it was proved in [|8l that every zero entropy 
Li-Yorke 2-chaotic interval map does not contain any 3-scrambled tuple. 

In IfToll . Schweizer and Smftal extended the approach of Li and Yorke, introducing 
another kind of chaos, which is presently called distributional chaos. In a natural the 
definition of Schweizer and Smftal can be extended from pairs to tuples. In this definition 
we can also calculate density functions over subsequences of iterates instead of N (e.g. 
see II2010 . Let us state these extended definitions in a more formal way. 

Let (XJ) be a TDS and let Q = fe}~=i e SS. For xi,x 2 , . . . ,x n (zX,t>0 and n > 2, 
put 

I A(f|G)=liminf-#jl<*<m: min d (f qk (x i ),f qk (xj)) < t\ 

(x lr x 2 ,...,x„)\ m _^ oo m | - - i< {< j< n V v 1)1 J v J'' J 

and 

% l ^ n )(m) = limsup-Ujl < k < m : max d f*(xj)) < t) . 

Definition 2.3. Let (X,f) be a TDS and Q £ 3§. A tuple (xi,X2, . . . ,x n ) G X" is distribu- 
tionally n-8-scrambled in the sequence Q if 

C 1 ) ^fr ro r ^ ( ? l 2) = 1 for eVer y ? > ' and 

(2) <S>( Xl , X2 ,..., Xn) (8\Q)=0. 

A subset D of X is called distributionally n-8-scrambled in the sequence Q if every 
tuple (xi,X2, • • • ,x n ) G D n \Aw is distributionally n-5-scrambled in the sequence Q. The 
system (X,f) is called distributionally n-8-chaotic in the sequence Q if there exists an 
uncountable distributionally n-scrambled set in the sequence Q. 

Similarly, we can define distributionally n-scrambled sets in the sequence Q and distri- 
butionally n-chaotic systems in the sequence Q. 

When Q = N, for simplicity we omit Q in the above notation, i.e. we write &r Xi ,x 2 ,...,x„) (0 
instead of ^ > ( Xl ,x 2 ,...,x„)( ? l^)' distributionally n-scrambled instead of distributionally n- 
scrambled in the sequence N, etc. 

3. Attraction, Adherence and relative densities of sets 

Recently many relations between Furstenberg families and properties of dynamical 
systems were obtained by various authors, e.g. see fll] [141 [T9J and ll22l . Recall that a 
Furstenberg family (or simply a family) & is a collection of subsets of N which is up- 
wards hereditary, that is 

Fi G & and Fi C F 2 =^ F 2 G & . 
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In this section, we consider the attraction and adherence of sets via families defined by 
relative density. 

Let Q = {qk}T = i G and FcN. The upper density ofP with respect to Q is defined 

by 

j/ D , n x ,■ #(Pn{qi,--- ,q m }) 
d{P | Q) = hmsup , 

m — ^oo m 

where as usual #(A) denotes the cardinality of a set A. For every a E [0, 1], we define 

3# e (a) = {P cN-.PDQis infinite and d(P | Q) >a}. 

Clearly, ^ q{ci) is a Furstenberg family. 

The following lemma comes from [4] where its utility to dynamical systems was first 
presented. The paper [@] is hardly available, but the careful reader should be able to prove 
this lemma by himself. 

Lemma 3.1. Let {S,-}^ be a sequence in £$. Then there exists Q E 8$ such that d{S{ \ 
Q) = I for every i= 1,2,.... 

Let (X, f) be a TDS, x EX and A be a subset of X and let be a family. We denote 
N(x,A) = {«eN: f n (x) E A} and say that a point x E X is: 

(1) an ^-attaching point of A if N(x, A) E ^ , 

(2) an ^-adherent point of A if for every e > 0, x is an ^-attaching point of the set 

[A} 5 . ^ " _ 

(3) an & -8 -escaping point of A if x is an ^-attaching point of the set X \ [A]§. 

Denote by M g(a,A) the set of (a) -attaching points of A. If we want to emphasize 
that the map / is acting on X, we use the notation ^g(a,A,/). 
The following Lemma extends Theorem 3.2 of [1221 . 

Lemma 3.2. Let (X,f) be a TDS, Q E SS and a E [0, 1] and let A be a non-empty open 
subset of X. Then ^Q(a,A) is a G§ subset of X. 

Proof Let Q = {qk\k=\ - For m € N, put 

fc :Z^p,l], ^ *({!<*<"■:/«(*)€ A}) 

m 

and 

g:X^[0,l], xi->J(iV(i,A) | 2). 

Clearly, g(x) = limsup,^^^^^). Since A is open, it is easy to see that each g m is con- 
tinuous, then g is lower semi-continuous. By the definition of semi-continuity, we have 
{x E X : g(x) > a — 1 jr\ is open for every r E N and therefore 

3# e (a,A) = {x6l: g(jc) > a} = P) j * G X : g(jc) > a- - j 

is a Gg subset of X. □ 

By the definition of adherence and the above lemma, we have 

Corollary 3.3. Let (X,f) be a TDS, Q E 3$, a E [0, 1] and 8 > 0. Suppose that A is a 
subset of X. Then 

(1) the set of J% q(o) -adherent points of A is a G§ subset ofX. 
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(2) the set of q[cl)-8 -escaping points of A is a G§ subset ofX. 
Recall that the floor and ceiling functions on real numbers are defined as, respectively, 
[x\ = max {meZ\m<x} and \x] = min {n G Z | n>x}. 



For every r G N, define 



(p r : N ->■ No, hh> 



n 



and r : N -> N, « h-> 



Observe that both functions <p r and r are r-to-1. 



Lemma 3.4. Let QE SS, 8 > an J r G N and assume that A is an f -invariant closed 
subset ofX. 

(1) Let P = (j> r (Q)- Ifx is an q[o) -adherent point of A for f, then x is also an j%p{a)- 
adherent point of A for f. 

(2) Let P = <Pr(Q). Ifx is an jtft g(a) -adherent point of A for f, then x is also an 

(a) -adherent point of A for f. 

(3) Let P = <p r (Q)- Ifx G J^q{o,,X \ [A]§,f), then there exists 8 ; = 8'(f,8,A) > such 
thatx G ^Cp(a,X\ [A] s >,f). 

(4) Let P = r _1 (0. Ifx G 3# e (a,X\ [A]$,f), then there exists 8' = 8'(f,8,A) > 
such that x G M 'p(a,X \ [A]§/,f). 

Proof. Let Q = {a^}^ =1 • For every e > 0, by the continuity of / and the compactness of X, 
there exists e' > such that if d(y,A) < e' then d (f l (y), A) < e for i = 0, 1,. . .,r— 1. As a 
consequence, if we put 8 = 2e and 8' = e'/2 then<i(/ m ~ ! (y),A) > 8' for i = 0, 1, . . . , r— 1 
provided that d(f m (y),A) > 8 and m > r. 

First we prove®- Note that if f n {x) G [A] E , thenf n {x),f n+l (x),...,f n+r - 1 (x) G [A} £ , 
therefore if n G N(x, [A] £ /,/) then <j> r (n) G N(x, [A] £ ,f r ). 

Let P = § r {Q) and arrange P as {pk} k= i- Since <j) is r-to-1, we have 

#(N(x,[A]e',f)n{q h ...,q k }) <r#(N(x,[A}eJ r )n{p h ...,p m }) 

andthmd(^x,[A} £ ,J)\Q)<d(N(x,[A} £ J r )\P). 

If xis an ^ Q(a) -adherent point of A for/, that is for every e' > 0, d(N(x, [A] £ r,f)\Q) > 
a, then for every £ > we have d(N(x, [A\ £ ,f)\P) > a. This shows that x is also an 
Mp (a) -adherent point of A for f. 

For the proof of © observe that if n G iV(x, [A] e /,/ r ), then <p r _1 ( n ) C iVfx, [A] e ,/). Let 
P = <p r 1 (2) an d arrange P as {paJ^Li- Since <p is r-to-1, we have 

r#(N(x,[A} £ ,,f)n{q u ...,q k })<#(N(x,[A} £ J)n{p u ...,p rk }). 

Hence d(N(x, [A] £l J r )\Q) < d(N(x, [A] £ ,f)\P). Now © follows by the same arguments 
as ©. 

Proofs of © and © have analogous proofs to ® and ©, thus we leave them to the 
reader. □ 

4. Scrambled tuples and ^-scrambled sets 

In this section, following the ideas contained in Ifl9ll , we will use the notions of adher- 
ence and escaping to define scrambled tuples. 
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Definition 4.1. Let (X,f) be a TDS, Jq and #2 be two families, 5 > and n > 2. We 
say that a tuple (xt,jC2,...,x n ) £ is (^i^2)-n-8-scrambled if (jci,jc2, . . . ,jc„) is an 
^"i-adherent point of A n and an ^2 -<5 -escaping point of AW. 

A subset C of X is called (J?i, J^) -n- 8 -scrambled if every tuple (xi,X2, . . . ,x n ) G C" \ 
AW i s j^-^-rc-scrambled for some 5 > 0. 

The system (X,f) is called (# 1,^2)- ^ chaotic if there exists an uncountable (#1,^2)- 
c) -n-scrambled set. 

Similarly, we can define (J^~i, ^2) -n-scrambled sets and (#1, =^2) -n-chaotic systems. 

The following fact is almost immediate consequence of the definitions. 

Proposition 4.2. A tuple (xi,X2, ■ ■ ■ ,x n ) G X" w n-scrambled (resp. distributionally n- 
scrambled in a sequence Q) if and only if it is (0) , ~#(0)) -n-scrambled (resp. (^g(l), ^Cq(I))- 
n-scrambled). 

For convenience we restate here a version of Mycielski's theorem ([12, Theorem 1]) 
which we shall use. 

Theorem 4.3 (Mycielski Theorem). Let X be a complete second countable metric space 
without isolated points. IfR is a dense G§ subset ofX", then there exists a dense Mycielski 
setKcX such that K n \ AW c R. 

It is still an open problem whether a Cantor scrambled set can be selected when an 
uncountable scrambled set exists in the system. The positive answer is only known in the 
case of 5-scrambled sets (e.g. see [3]). However in many cases when it is possible to 
construct an uncountable scrambled set, there also exists a function measuring separation 
of scrambled pairs. In most of these cases Cantor scrambled set can also be constructed. 
This observation is the main motivation behind the next theorem. 

Theorem 4.4. Let (X ,f) be a TDS and D be an infinite subset ofX such that its closure 
Y = D has no isolated points and D" C Prox„(/). Assume that there is a continuous 
function r\:Y n ^ [0,°°) with r\(Y n \^) c (0,°°)> and a dense subset C of F n \AW 
such that for any n-tuple (jq, . . . ,x n ) G C we have 

limsup min (f m (xi),f m (xj)) > 7](x h . . . ,x n ). 

m ->oo l<Kj<n 

Then there exists Q G SB and a dense Mycielski 'g(l) , Q(\))-n-scrambled subset K 
ofY. Moreover, each tuple (x\, .. . ,x n ) G K n \A^ is an J%q(\) -8 -escaping point o/A^, 
where 8 = \r\{x\,. . . ,x„). 

Proof. Since X is separable, without loss of generality, taking subsets if necessary, we 
may assume that both C and D are countable, while still D = Y and C = Y n . For every 
( x\ , . . . , x n ) G C, there exists ,...,*„) = {S( Xlr ,. jXn )(k)}% =i G & such that 

lim min d(f S ^ ^(jc,-), A 1 * n)W (*/)) > Tj(jq, . . .,x n ). 

Similarly, for every (y 1 ,...,y n ) G D n , there exists P(y u .,.,y n ) = { p (y l ,...,y n )i k )}k=l G ® sucn 
that 

lim max rf(/ P ^--*) W (y ( -),/ P ^'-' y " )W (jy)) = 0- 

k— >oo \<i<j<n 
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Then by Lemma l3Tl we can find Q — {qk\k=\ e ^ sucn mat 

^ 1 ,... J „)ie)=^ 1 ,...,x„ ) ie) = i 

for every (yi, . . . ,y n ) G D" and (xi, . . . ,x n ) G C. 
For every m G N, define 

A w =i(xi,...,x n )GF n :#({l<A:<iV: min ^(x^/^xy)) 

\ l</< y'<w 

> 77 (jci , . . •> x ") + ^}^ - ~~ ~ ) for some N,M > raj. 

Observe that by the continuity of / and r\ each A m is open in Y n . By the choice of Q, we 
have C C A m and thus A m is open and dense in Y n . Therefore A = p|^ =1 A OT is a residual 
subset of Y n . Moreover, by the construction, every tuple (xi,. .. ,x n ) G A is a 
escaping point of A^, where 5 = jT](xi, . . .,x n ). 

Similarly, if we denote by R C Y" the set of all ^^(l^adherent points of A„ then 
Z)" \ A( n ) C 7? which by Corollary 13 . 3 l implies that R is residual in Y n . Then by Theorem l4.3l 
there exists a dense Mycielski subset K of Y such that K n \ A" C A Hi?. Clearly, ^ is 
(^#g(l), ^#g(l))-n-scrambled. This ends the proof. □ 

Remark 4.5. There are a few standard situations when the existence of scrambled sets 
can be proved. In these situations function 77 and sets C,D can be easily defined, which 
show the utility of Theorem 14.41 as a unified tool for proving chaos in the sense of Li and 
Yorke, as well as existence of Cantor scrambled sets. 

Example 4.6. Here we present a few situations when Theorem \4.4\ can be applied. 

1. If D is an uncountable 8-n-scrambled set, then the closure D is the union of a perfect 
set and an at most countable set, so without loss of generality we may assume that D 
is perfect. Then it is enough to put C = D and r\ = 8 to apply Theorem \4.4\ Therefore 
there exists Q G SS and a dense Mycielski g(l) Q{Y))-n-^- scrambled subset K 
ofD. In particular, ifD is dense in X then K is also dense in X. This generalizes results 
of ^ and M. 

2. If(X,f) is weakly mixing, then it is easy to verify ?/ja?Tran(/W) =X n . If#(X) > 1 then 
X is perfect. If we put r\ = e, where £ = ^max{mini<,<j<, 3 d(xi,Xj) : (x\,...,x n ) G 
X n }, select any countable subset D C Tran(/W) with D = X n and put C = D then 
assumptions of Theorem \4.4\ are satisfied. Thus there exists Q G 38 and a dense My- 
cielski {jM q(1),^ Q(l))-n-e-scrambled subset of X. The existence of scrambled sets 
for weakly mixing systems was proved independently in Q and [|23l . 

3. If (X,f) is transitive with a fixed point, then it is not hard to verify that Prox„(/) = 
Rec„ (/) = X n . Again, if#(X) > 1, then X is perfect. So it is enough to put 77 (xi , . . . ,x n ) = 
mhxi^jd(xi,Xj), and select any C C Prox„(/) and D C Rec n (/) with both C and D 

dense in X n . Then by Theorem \4~4\ there exists Q^SS and a dense Mycielski {ytft q ( 1 ) , q ( 1 ) ) - 
n-scrambled subset of X. The existence of scrambled sets in this context was first 
proved in [5] and extended in ETI . 
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Consider the set srf = {0, 1, . . . ,n — 1}, n > 2 endowed with discrete topology and let 
E+ = be the product of infinitely many copies of srf with the product topology. 
The shift transformation is a continuous map o: — > E+ given by o(x)i = The 
dynamical system (E+, a) is called the (one-sided) full shift (on n symbols). Any closed 
subset X C E+ invariant for o is called a subshift of E+. We can also consider the two- 
sided full shift E„ = which again is a metrizable compact space with the continuous 
shift transformation o defined by the same formula as before (but now i G Z). 

Theorem 4.7. Let (X,f) be a topologically exact TDS with #(X) > 1. Then for every 
n > 2, there exists 8 > such that for every Q,P G ^ ?/zere exxsts a dense Mycielski 
(y$. g(l) , ^ p(l))-n-5 -scrambled set. 

Proof. It is easy to see that there is r > and an invariant subset A for f such that f r \A 
is an extension of Ej. It is well known that Ej contains an uncountable family of disjoint 
minimal subsystems, therefore A also contains uncountable family of minimal systems 
of f r . In particular, there are rc-pairwise disjoint minimal subsets Ai,A2, • • ■ ,A n for /. 
Denote Bj = (J/li f~'(Aj) and observe that Bj is dense in X for j = 1,2, ... ,n. If we put 
5 = I mini<,<j<„ rf(A,-, Ay) then for every P G SS taking any tuple in B\ x B2 x • • • x fi M we 
always obtain an .y#p(l)-<5-escaping point of AW. Thus the set of such tuples is residual 
in X n by Corollary 13.31 

Similarly, if we fix n non-empty open subsets Ui,...,U n of X and a point z G X then 
there are jc, G t/, for 1 = 1 , 2, . . . ,n and r > such that f r (xi) = z for i = 1,2, . . . , n. In 
particular the tuple (xi,... ,x n ) is an ^Cq(I) -adherent point of A n for any Q E 3$. Then 
as before, the set of ^#g(l)-adherent points of A n is residual in X". 

By the definition of (^1, #2) -scrambled tuple we immediately see that the set of 
(^g(l),^p(l))-n-5-scrambled tuples is residual in X n . Hence by Mycielski Theorem 
there is a dense Mycielski (^#g(l), ^#p(l))-n-5-scrambled set. □ 

The following proposition easily follows from Lemma [3~4l and the definitions. 

Proposition 4.8. Let (XJ) be a TDS, Q,PeM,a,be [0, 1], 8 > 0, n > 2 andr G N. 

(1) There exists 8' > such that if (x\,X2, ■ ■ - ,x n ) G X n is q(o) , ^ p(b))-n-8- 
scrambledfor f, then (xi,X2,---,x n ) is 'q(o),^( pi(b))-n-8' '-scrambled for f ', 
where Q' = <j) r (Q) and P' = (p r {P). ' 

(2) There exists 8' > such that if (xi,X2, . . .,x n ) G X" is (^Q(a),^fp(b))-n-8- 
scrambled for f , then (xi,X2,...,x M ) is (y$. g/(a),^ P i(b))-n-8' '-scrambled for 
f, where Q' = <p~ l {Q) and P' = r _1 (P). 

Remark 4.9. For every A G SB, adding or removing from A a finite number of elements 
does not affect its density. Therefore in Proposition 14 . 8 1 for Q = P = N we can also have 
Q' = P' = N. 

Corollary_4.10. Let (XJ) be a TDS, a,b G [0,1], n > 2 and r G K_ThenjXJ) is 
(y$, '(a), ^(b))-n-8 -chaotic for some 8 > if and only if (X,f) is (S(a),J%(b))-n- 
8' -chaotic for some 8' > 

Note that there are numerous examples of P, Q G SS that cannot be obtained as inverse 
images Q = (p r r l (Q l ) or P = ^) l T l (P') for any P', Q' G 38. However, we can still prove the 
following theorem. 
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Theorem 4.11. Fix any two integers n : r>2. The following conditions are equivalent: 

(1) There is 8 > such that for every Q,P e SB, there exists a dense Mycielski 
{yM , p(\))-n- 8 -scrambled set for f. 

(2) There is 8 > such that for every Q,P e SB, there exists a dense Mycielski 
(ytft 'g(l) pil))-n-8-scrambled set for f. 

Proof. © =>■ © is an immediate consequence of Proposition 14.81 so we only need to 
show that © ©. 

Let = te}fc=i- For every m > 1, let I m = [mr, (m+l)r). Put g' = {m G N : 2n/ m ^ 
0} and present 2' as an increasing sequence {q' k }^ =l . First we are going to prove the 
following: 

Claim 1: If (xi,... ,x n ) G X n is an .y#g/(l)-adherent point of A n for / r , then it is also 
an ^#g(l)-adherent point of A n for /. 

Proof of the Claim 1. For every e > 0, by the continuity of / and the compactness of X, 
there exists e' > such that if d(x,y) < e' then d(f i (x),f(y)) < e for i = 0, 1, . . .,r— 1. 
Then 

riV((xi,...,x n ),[A n ] e /,/ r ) + {0,l,...,r-l}ciV((xi,...,x M ),[A n ] e ,/). 

Since (xi, . . . ,x n ) G X n is an ^g/(l)-adherent point of A n for for every a > 0, there 
exists > such that 

■ -,q'A HiV((xi,. . . ,x n ), [A n ] £ /,/ r )) > 1 

Denote t = Yl' i= i #(Q n ^0 and observe that t' <t< rt' and 

1 / \ £ — ar?' 

y#^ 1 ,..., ?f }niV((x 1 ,...,x n ),[A n ] e ,/)J > — - — > 1-ar. 

Thus, (xi , . . . , x n ) is an M q ( 1 ) -adherent point of A n for /. □ 

Let P = {pk\k=v For ever Y m > 1. let J m = (mr, (m+ l)r]. Put /" = {m <E N : Pn7 ra ^ 
0} and present it as an increasing sequence {pi}T=v For 8 > 0, there exists 5' > such 
that if d(f(x),f r (y)) > 8' then d(f(x)J i (y)) > 8 for i = 1, .. . ,r. The proof of next 
claim is very similar to the proof of Claim 1, therefore we leave it to the reader: 

Claim 2: If (xi, . . . ,x n ) 6 X n is an ^^(l^S'-escaping point of A„ for / r , then it is 
also an l)-5-escaping point of A n for /. 

Now by the above two claims, if (xi, .. . ,x„) GX" is (^#g/(l), t y# /> /(l))-n-5 / -scrambled 
for / r , then it is also (^g(l), ^p(l))-n-5-scrambled for /. It should be noticed that the 
choices of Q', P' and 8' depend only on the system [X,f], Q, P and 8, but not on the 
tuple (xi, . . . ,x n ) itself. This ends the proof. □ 

5. Uniform Chaos 

The following two definitions come from [2] where uniform chaos was defined for the 
first time. They help to define more subtle relations between points than in the case of 
standard scrambled sets. Additionally, the authors in [j2] proved that there are numer- 
ous dynamical systems possessing uniformly chaotic subsets, e.g. systems with positive 
topological entropy or systems chaotic in the sense of Devaney. 
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Definition 5.1. Let (XJ) be a TDS. A subset K of X is called 

(1) uniformly recurrent if for every e > there is an n E N with d(f n x,x) < £ for all 
x in K. 

(2) recurrent if every finite subset of K is uniformly recurrent. 

(3) uniformly proximal if for every e > there is an n E N with dxam(f n (K)) < £. 

(4) proximal if every finite subset of K is uniformly proximal. 

Definition 5.2. Let (X,f) be a TDS. A subset K of X is called a uniformly chaotic set if 
there are Cantor sets C\ C C>i C • • • such that: 

(1) A' = Un=l C« * s a recurrent subset of X and also a proximal subset of X. 

(2) for each N eN,Cn is uniformly recurrent. 

(3) for each N eN,Cn is uniformly proximal. 

The system (X,f) is called (densely) uniformly chaotic if (X,f) has a (dense) uniformly 
chaotic subset. 

By Theorem 14.41 we can easily get that if K is a uniformly chaotic set then for ev- 
ery n > 2 its closure contains an scrambled subset for some Q E 
£$. In fact, the situation is even better. We show that a uniformly chaotic set itself is 
(^#g(l),^#g(l))-«-scrambled for some Q E £%. 

Proposition 5.3. IfKcX is a uniformly chaotic set, then there exists Q E S3 such that 
for every n > 2, K is g(l) , g(l))-n- scrambled. 

Proof. By the definition of uniformly chaos, there exist Cantor sets C\ C C2 C ■ ■ • C K 
such that K = (J/Li C ; and each Q is both uniformly proximal and uniformly rigid. For 

every N EN, there are two strictly increasing sequences = {p\ . and = 

{■4 }*Li sucn mat f° r every (xi, . . . ,;c n ) G 

(JV) (AO 

lim max d{f p * {xi)J p k (*/)) = 
fc— »ool<j</<n 

and 

(AT) (AT) 

limtf* (xi), •..,/** (x„)) = (xi,...,x„). 
By Lemma [3TTI there exists a strictly increasing sequence 2 such that 
d(P {N) \Q) = d(S {N) \Q) = 1, for every JV= 1,2,.... 

Therefore, similarly to the proof of Theorem 14.41 it can be easily verified that for every 
n > 2, K is ( t y#g(l), t y#g(l))-n- scrambled. □ 

The following result may also be of some interest. It shows that uniform chaos is 
preserved by higher iterates of / and vice- versa, so it behaves exactly as expected from 
any reasonable definition of chaos. 

Proposition 5.4. Let (X,f) be a TDS, K C X and r > 1. Then K is a uniformly chaotic 
set for f if and only if it is a uniformly chaotic set for f. 

Proof. The "if" part is obvious, therefore we only need to show that if C C X is uniformly 
recurrent or uniformly proximal for /, then it has the same property under the action of 
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If C is uniformly recurrent for /, then there exists a sequence {h}^ £ 8$ such that 
converges uniformly to the identity on C. Without loss of generality, we can assume that 
there exists s £ {0, 1 , . . . , r — 1 } such that k\ = s (mod r) for every i > 1 . 

Fix e > and denote £\ = j£. There exists n\ £ N with rci = s (mod r) such that 
d(f ni (x),x) < £\ for all x in C. By the continuity of /, there exists 8\ > such that 
d{f ni (y),f ni (z)) < jfii, whenever d(y,z) < 5i. 

Suppose that £i , £2, . . . , £ m , 81 , §2, . . . , 8 m and «i ,n2, . . . , n m have been chosen such that 
for every i = 1, . . . ,m, £, = min{<5,_i, j£i-i}, «i = 5 (mod r), d(f ni (x),x) < £ ; for all 
x £ C and we have that rf(/ ni+ '" +ni (y),/ ni+ '" +Wi (z)) < |e,-, provided that d(y,z) < 8 t . 

Let £ m+ i = min{5 m , j£ m }. There exists £ N with = s (mod r) and such 
that d(f" m+1 (x),x) < £ m +i for all x in C. When n m+ \ is fixed, using uniform continuity of 
/ we can easily find also 8 m+ \ for £ m+ \/2 and n\ + ... +n m+ i completing that way the 
induction. 

Observe that by our construction, for every x £ X we have 

d(f ni+ - +nm + l (x),x) < d(f ni+ - +n '"+ l (x),f ni+ - +n '"(x)) +d(f ni+ - +n, "(x),x) 

1 m 1 

<^e m + d(r + - +n "'(x) 1 x)<^- i £ 1 

< £. 

In particular, we have d(f n ^ Vn, 'x,x) < £ for all x £ C which, since «i H h n r = 

(mod r), shows that indeed C is uniformly recurrent for f. 

Now assume that C is uniformly proximal for /. For every £ > there exists a 8 > 
such that d(f(x),f i (y)) < e/2for i = 0, 1,. . .,r, provided that J(jc,j) < 5. Notice that for 
the above 5 there exists an n £ N such that diam(/"(C)) < 8. Then diam(/' 1+! (C)) < £ for 
i = 0, 1 , . . . , r — 1. In particular there is j £ {0, 1 , . . . , r — 1} such that n + j = (mod r), 
therefore C is uniformly proximal for f. □ 



6. Interval maps 

In this section we will analyze which sequences can or cannot lead to chaotic dynamics 
in the context of interval maps. From this point on / will always denote the closed unit 
interval [0, 1]. By an interval map we mean a continuous map /:/—)■ I and topological 
entropy of / is denoted by h iov (f). It is shown in [fT6ll that an interval map has positive 
entropy if and only if it distributionally chaotic. In fact, we can show that for interval 
maps with positive entropy chaos occurs along any other sequence. Strictly speaking we 
have the following. 

Theorem 6.1. If(I,f) satisfies h top (f) > 0, then for every n>2 there is 8 > such that 
for any Q,P C SS there exists aMycielski (^g(l),^#p(l))-n- 8 -scrambled set. 

Proof. If htop(f) > 0, it is known (e.g. see fTfll ) that there is an /'"-invariant closed 
set A such that /" 7 |a is conjugate with (Ej, a). Then the result immediately follows by 
Theorem 14.71 and Theorem 14.1 II □ 

Remark 6.2. Situation in Theorem 16.11 is very special. In general, there are known nu- 
merous examples of proximal systems with positive entropy. But such systems are never 
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distributionally chaotic (see ITT31 or [fl3l ). In the case of these systems, some thickly 
syndetic sequences will be bad choices for distributional chaos. 

The authors in [|20l proved that an interval map is Li-Yorke chaotic if and only if it 
is distributionally chaotic in some sequence. However, as we will see, for zero entropy 
interval maps there are some restrictions on the sequence. Before stating our result, let 
use recall the following periodic decomposition of co-limit sets (e.g. see [TT71 Thm. 3.5]). 

Lemma 6.3. Let (/,/) be such that h top (f) = andfixxQ El such that 0)(xQ,f) is infinite. 

f 2 s — 1 1 00 

Then there is a sequence of (not necessarily closed) intervals | |Z^}. =0 j such that: 

(1) f(U s )=lJ s +Hmod2 yori = 0A,... 1 2 s -l 

(2) intervals L^,...,L^ 1 are pairwise disjoint for every s >0, 

(3) L° s+l ULf +l C L° s for every s > 0, 

(4) O)(x J 2S ) C L° s and G>(x ,f) C {jfj^Ujor every s > 0. 

Theorem 6.4. Let (I, f) satisfy h top (f) = and assume that P E SB is such that: 

(1) for every n > there is k EN such that #(P R [i — k,i + k]) > nfor every i E P. 

Then no pair inlxl can be distributionally scrambled in the sequence P under the action 
off- 

Proof. Fix a sequence P = {pt}7=\ E SB satisfying (OQ) and suppose on the contrary that 
there is a pair (x,y) E I X I which is distributionally scrambled in the sequence P. Fix 
a positive number e such that the upper density of N((x,y),I x I \ [A] e ) with respect to 
P is 1. Choose an integer m large enough to satisfy me > 1, and observe that / can 
contain less than m intervals with pairwise disjoint interiors and diameters at least e. Fix 
a positive integer M such that Im/M < 1/2 and finally let k E N be such that if i E P then 
#{Pn[i-k,i + k])>M. 

If co(x,f) is finite then it is easy to see that x,y are either distal or asymptotic. So the 
only possibility is that both x and y have infinite co-limit sets. Let {L^} be the sequence 
of intervals provided by Lemma [6731 for 0)(x,f). 

Fix s E N such that 2 s > k and put B = {0 < i < 2 s - 1 : diam(L^) > e}. Note that 
#(5) < m. The pair (x, y) is proximal, so there is N = N(s) > such that f N (x) , f N (y) E L° 
and f N+l (x),f N+l (y) E Lg mod 2 ' for every i > 0. Therefore the set 

B ' = {jeP: j > N and (j — N) (mod 2 s ) E B} 

is infinite. 

We will define sets A„cN inductively. Let j\ > N be the first integer such that B' D 
[jik,jik + k) ^0. Denote A\ = [j\k - 2k, j\k + 4k) D P. Assume that sets Ai, . . . ,A n 
and numbers j\ < j% < •■■ < j n have already been defined. Let j n+ \ be the smallest 
possible integer such that j n+ \ > j„ + 3 and B' n [j n+ \k, j n +\k + k) ^0. Denote A n+ \ = 
[jn+ik — 2k, j n+ \k + 4k) DP. By the above method we generate a sequence of sets of 
integers {A„}^ =1 such that: 

(1) if A; HAj ^ then \i -j\<l, 

(2) fi'cU; =1 A„U[0,JV), 

(3) #(A n nB') <6m. 
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For n > 1, \etC„ = Pn[j„k-k,j n k + 2k). Then #(C„) > M, C„<zA„ and {C,-},>i are 
pairwise disjoint. For t > N, let n(f) = max{n > 1 : maxA„ < p f }. Then for sufficiently 
large t we have 

j#(tf((*,y),Jx/\TO 

< g2#(A i OB0 7V + 6fc 

6m N + 6k 
1 

This is a contradiction. □ 



Remark 6.5. There are many sets P G SB satisfying the assumption of Theorem 16.41 for 
example: 

(1) set with positive lower Banach density, i.e., 

,. Pn{m,m+l,...,n-m} 
liminf > 0. 

(n-m)^oo n — m+l 

(2) any "pure" IP-set, that is a set P consisting of all sums of the form qi l + . .. + qi n , 
h < h < • • ■ < in, n>0, where Q = {g,} G SB. 

7. Relations between n and (n+ 1)-scrambled sets 



Recently the authors of [18J have announced that for every n>2, there is a dynam- 
ical system with an uncountable distributionally n-scrambled set but without any distri- 
butionally (n + l)-scrambled tuples. Their example however contains an uncountable 
(n + l)-scrambled set. Here, by a different construction, we show that the existence of 
uncountable (n + l)-scrambled set can also be removed from the dynamics. 

Theorem 7.1. For every n>2, there exists a subshiftX ofL n with an uncountable distri- 
butionally n-scrambled set but without any uncountable (n + 1) -scrambled sets. 

Proof. Fix a sequence {m^} G SB such that mo = and m^+i — m^ > 2 k+l and a sequence 
{at} G SB such that lim^ OT ^7 = °- Put h = [at, a i+ i) n N. For any x G E+ define f G E„ 
by putting z x j =x k for j G I,„ k and = for j G Z \ U~=o W 
Let Z = {z x : x G E+} and Z ; = a'(Z ) for i G Z. Set 



X =U Z ' = U Z ' U 2- 

Observe that, since {m^} is strictly increasing, 2 is at most countable. Clearly, (X, o) is 
a subshift of (E„, a) . We will show that X satisfies our requirements. 

The set R of n-tuples (x^\ . . . ,x^) G such that for every N there is m > N 

satisfying x„ ^ ym for 1 < ?' < j < n is residual in E+. But then by Mycielski theorem 
there is a Cantor set C C such that for every n-tuples (x^\. . . , x^ ) G C n \ AW ; there 
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is an increasing sequence {<%} such that Xq k ^ for 1 < i < j < n. Now, let S = 
{z x '■ xGC}. If we fix any tuple (z 1 , . . . ,z tl ) G S n \ A*") then by the choice of C there 
is an increasing sequence {<%} such that z\ ^ z\ for every t G / m? and 1 < i < j < n. 

Similarly, there is an increasing sequence {q^} such that z\ = z{ = for every t G I mq 
and 1 < i < j < n. By the choice of sequence {a ; } we immediately get that the n-tuple 
(z i ■■■,Z n ) is distributionally n-scrambled, and so S is an uncountable distributionally 
n-scrambled set. 

Next, we show that there is no uncountable (n + 1 ) -scrambled set in X . On the contrary, 
assume that S C X is an uncountable (n + l)-scrambled set. Since Q is at most countable, 
there exists an i G Z such that SflZ,- is uncountable. Without loss of generality, assume 
that S C Zq. This is a contradiction. To finish the proof, it is enough to show that Zq does 
not contain (n + 1) -scrambled tuples. 

Let z l , z 2 , ■ ■ ■ , z n+l G Zq. Fix any e > and N>0 such that 2~ N < e. For any k > m 3N , 
by the definition of Zq we have that each z\ k _ N k+N ^ is a block of the form r a s 0' for some 
r,s,t > with r + s + t = 2N+l and some symbol a e {0, 1, ...,« — 1}. By the pigeonhole 
principle, there exist i\ ^ i 2 such that z'^ k _ N k+N ^ = z^ k _ N k+N y Therefore, 

min rf(oV),oV))<e, 

l<i<J<n+l 

and (z 1 , z 2 , . . . , z n+l ) cannot be an [n + 1 )-scrambled tuple. □ 

Note that the subshift constructed in the proof of Theorem 17. ll contains (« + 1) -scrambled 
tuples. Then a natural question is as follows: 

Question 7.2. Is there a system (X,f) with an uncountable distributionally 2-scrambled 
set but without any 3-scrambled tuples? 
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